today, and it was no more harsh than what bill keller pointed out. you know, what mandela -- he was associatesed with people that did the same things to their people, you know, gadhafi, castro that was done to him. and i think that was one moral failing. >> molly, is there something -- a lesson for the people on the american left for coming out of syria? >> i think syria has been an incredible challenge for the american left. on one hand, we want to claim that we are champions of freedom, but on the other hand, we've been incredibly conflicted as to what to do. do you arm the resist anticipate resistance in syria? do you reject anything that has to do with the american military? the american left didn't know. >> esther, molly, michael, thanks a lot. that is "all in" for this evening. we'll be back on monday. good night. soon after nelson mandela was released it from prison in 1990, he came on a tour to the united states to raise funds

here, to raise further support here for the anti-apartheid cause, but also to say thank you to americans who had supported him and supported south africans in their fight to end apartheid. nelson mandela has been a household name this this country and around the world for decades. but with his death now at the age of 95, the details of what he did, of how he became one of the most famous people on earth, one of the greatest leaders of the century, it is such an astonishing and surprising story. it is as if you are hearing of this man for the first time when you hear the details of how he -- of how he became who he became. lester holt and us here at msnbc have put together it this explanation, this chronicle of the drama of nelson mandela's life. watch.

[ speaking foreign language ] >> reporter: a savior to his people. >> he was the man who recognized the need to stand up and devote yourself entirely to the str strugg struggle. >> reporter: persecuted under a form of repression. >> he came out of that suffering stronger. >> reporter: from lawyer and freedom fighter to outlaw, prisoner and finally father of his nation. >> the totality of the man is a legend. >> reporter: he stands as the real and symbolic epitome of a united south africa. >> we are one country. we are one people. >> one excludes the religious leaders, mr. mandela is the greatest person to have walked the face of the earth in human history. >> reporter: an icon not only for his fellow countrymen -- >> viva mandela! viva! >> reporter: -- but for the entire world. "nelson mandela."

>> ladies and gentlemen. >> this is "headliners "headliners & legends" with lester holt. >> he is lauded the world over as a man of peace, a champion for the downtrodden. he suffered at the hands of racism and endured decades in prison only to emerge with his dignity intact, his spirit unbroken freedom fighter, ex-prisoner, nation builder. nelson mandela's legacy serves as a shining example not only for the people of the world today but for generations to come. >> reporter: nelson mandela's life begins far away from the turmoil, struggles and ultimate triumphs that will define his life. here in the transsky province of south africa, 550 miles south of johannesburg, mandela is born on july 18th, 1918.

the name he is given will prove in a sense prophetic. >> nelson mandela's name is holy machel which we translate as troublemaker. >> reporter: he was given the name melson in missionary school lives a quiet, simple life. >> he lived in a tiny, tiny village. there was no running water. there was no electricity. >> reporter: mandela is 9 years old when his father dies. because his father had been the head man or mayor of his village, mandela is sent to live with a regent or chief. >> he was part of that royal craw, as they called it, that royal village, and that's so much where he got his sense of himself. >> reporter: life in the transky is different for the young mandela than it is for the majority of blacks living in south africa at that time. because he is growing up in an all-black environment. >> he was sheltered from the searing racism that many other black south africans would have grown up with.

>> reporter: in 1941 in order to avoid an arranged marriage, the 22-year-old mandela runs away to johannesbu johannesburg. >> johannesburg was the bright lights. johannesburg was the golden city. >> reporter: but johannesburg in the 1940s isn't albright lights and big opportunities. particularly for a young black man. >> here was this strapping young man who had been part of this royal village who felt this high sense of self-esteem, and he was treated like dirt, like all of the other africans were. >> reporter: here in joe nan hessburg under the harsh realities of racism, mandela meets a man who will change his life forever. >> he walked into walter's office. he was a real estate agent. and mandela was astonished. he realized there was another life that was available. >> reporter: he was also an active member of the african national congress. started in 1912, the anc was created to peacefully advocate

for political rights for south africa's blacks. mandela sees the future of the organization. >> he said we at the anc wanted to be a mass organization, and we needed a mass leader. and wen thun day nelson mandela walked into his office. he realized that's the guy. >> reporter: he becomes mandela's mentor and encourages him to earn a law degree. he also introduces mandela to his young cousin, evelyn masi. the two marry in 1946 and welcomed their first child, a son, that same year. their family will eventually grow to include another son and a daughter. another daughter had been born in 1947 but died within a year. racism and segregation had existed in south africa for as long as there had been white settlers, the majority of them

were descendants of the dutch and call themselves afrikaners. in 1948 the national party sweeps boo powers and codifies those apartheid policies into law. >> they were trying to achieve this kind of ethnic fragmentation of the country here in order to give the afrikaner nation its own homeland. >> reporter: the anc seeks to counter the new nationalist government. in 1952, the anc embarks on the defiance campaign, an ambitious campaign to mobilize their countrymen to defy unjust apartheid laws. mandela is put in charge of organizing the mol unveers. >> and we volunteers to go to prison. to be arrested and not pay bail or whatever and go to jail. >> reporter: the defiance campaign fails to change the government policy, but it propels mandela to the forefront of the anc. rising in the ranks with him is another young lawyer named

oliver tambo. the two open the first all-black law firm in johannesburg. >> they had a very vibrant, very busy law practice. he was a well-known guy who stood for the rights of his people. >> reporter: the relentless campaigns of the anc lead to a government crackdown. the anc is banned, and mandela, along with 155 others, is charged with treason. the trial begins in 1956. >> remember at the same time he was also a leader of the anc, and he was out there continuing to protest, continuing to speak, continuing to lead meetings. it affected his marriage. >> reporter: mandela and evelyn separate during the trial and will divorce in 1958. that same year he meets a young social worker from johannesburg. her name is winnie. >> he once said to me, do you believe in love at first sight?

i said, well, i guess so. he said, i do. and i think it was because he really felt that with winnie. >> reporter: amid the tensions of the treason trial, nelson marries winnie. within two years she gives birth to two daughters. five years after it began, the treason trial finally ends in an acquittal for mandela in 1961. but the government does not lift the ban on the anc. it is a punishing blow. >> they made it an illegal organization. it was illegal to be a member. it was illegal to have meetings. >> reporter: to keep the anc functioning as a political entity, some members such as oliver tambo, mandela's law partner, go into exile. others go underground within south africa to condition the struggle. the anc makes a fateful decision about what to do with mandela. >> when the african national congress decided that he should now leave his family and continue to work underground in south africa, no more of the law

practice. he is now an outlaw. >> reporter: up next, the anc is banned. its leadership is in exile, or like mandela, operating underground. and a new phase of the struggle is about to begin. >> nelson mandela was the number one terrorist in the world in those days. [ male announcer ] alka-seltzer plus presents the cold truth. [ sniffles, coughs ] shhhh! shhhh. [ coughs ] i have a cold with this annoying runny nose. [ sniffles ] i better take something. [ male announcer ] truth is, dayquil cold and flu doesn't treat all that. it doesn't? [ male announcer ] nope. [ sniffles ] alka-seltzer plus fights your worst cold symptoms plus has a fast acting antihistamine to relieve your runny nose. oh, what a relief it is! [ man ] shhhh! for fast cold and flu relief, day or night, try alka-seltzer plus day and night liquid gels. if every u.s. home replaced one light bulb with a compact fluorescent bulb, the energy saved could light how many homes?

1 million? 2 million? 3 million? the answer is... 3 million homes. by 2030, investments in energy efficiency could help americans save $300 billion each year. take the energy quiz. energy lives here. take the energy quiz. so you can see like right here i can just... you know, check my policy here, add a car, ah speak to customer service, check on a claim...you know, all with the ah, tap of my geico app. oh, that's so cool. well, i would disagree with you but, ah, that would make me a liar. no dude, you're on the jumbotron! whoa. ah...yeah, pretty much walked into that one. geico anywhere anytime. just a tap away on the geico app. ...are the hands that do good things for the whole community: the environment, seniors, kids, and animals.

that's why we created the share the love event. by the end of this year, the total donated by subaru could reach 35 million dollars. you get a great deal on a new subaru. we'll donate 250 dollars to a choice of charities that benefit your community. it feels good to be a helping hand.

♪ demonstrations against the south african government strict apartheid policies flare into shocking violence. >> reporter: 1960. as the treason trial draws to a close, a pivotal moment in the history of south africa unfolds in the township of sharpville. >> thousands gather to protest against new laws requiring every

african to carry a pass at all times. >> reporter: police open fire on the protesters. 69 are killed. almost 200 wounded. >> the sharpville massacre was important to mandela because it showed him that the government was ruthless in suppressing the majority. and that made him realize that he was truly in the fight of his life. >> reporter: when the treason trial ends in 1961, the african national congress remains banned. nelson mandela is operating underground within south africa. >> when the government closed all the negotiations, the anc decided the only way they're going to change the system is through armed conflict. >> reporter: although he will be recognized decades later as a man of peace, in 1961 mandela is an advocate of armed struggle as means of achieving the anc's goals. >> there are many people who

feel that it is useless and futile for us to continue nonviolence against the government is savage attacks on the people and i think it's time for us to consider in the light of our experiences, those we have applied so far are inadequate. >> reporter: mandela creates the armed wing of the anc. they take the name spear of the nation. >> he said we need to carry out a campaign of sabotage, attacking buildings with dynamite and gunpowder. he went himself testing and learning and doing it. >> reporter: the goal abbrevi e abbreviated as m.k. is to wreak as much havoc on the infrastructure as possible while avoiding the loss of life. the attacks began in 1961. >> nelson mandela was the number

one terrorist in the world in those days. he traveled incognito. he posed as a chauffeur. he posed as a messenger boy. he grew a beard. >> reporter: the nation's press label mandela the black pimpenel. he becomes a cult hero to south africa's blacks. >> here was a man who epitomized the need to stand up, not to succumb to the regime, to go in the underground, give up your family, give up your livelihood and devote yourself entirely to the struggle. >> reporter: the government launches a nationwide dragnet to catch him. the cat-and-mouse game ends on august 5th, 1962. mandela is convicted of traveling without valid papers and inciting people to strike and is sentenced to five years in prison. >> i know how we worked in the streets because to us, five years was like eternity. >> reporter: a year later on july 11th, 1963, walter sisulu,

his friend and mentor and the remaining underground leadership of the anc meet at a hideout in a northern suburb of johannesburg. >> so we all go together that day at rivonia, just started the meeting, and after a few minutes the police raided. it came as a shock. >> reporter: in one fell swoop, the entire underground leadership of the anc is arrested. >> the livonia arrests were an enormous blow to the freedom struggle. >> reporter: mandela, already serving his five-year sentence, is brought to trial with the others. the charge is treason, and this time the stakes are higher. >> they told us that just prepare for the worst. in other words, they say we have enough evidence to hang you. >> reporter: the rivonia trial begins on november 3rd and makes front-page news around the world. >> the accused led by mandela took the stance whatever happens to them, they have to remain an

inspiration to future generations of south africa. >> reporter: mandela and his codefendants use the trial to condemn apartheid and espouse her hopes for a nonracial south africa. the trial lasts six months and culminates with mandela delivering a stirring four-hour speech. >> during my lifetime, i have dedicated myself to the struggle of the african people. i have fought against white domination. and i've fought against black domination. i have cherished the ideal of a democratic and free society. which all persons live together in harmony and with equal opportunities. it is an ideal which i hope to live for and to achieve. but if needs be, it is an ideal for which i am prepared to die. >> and that encollapse latapsul beautifully the spirit of the man that is nelson mandela.

>> reporter: on june 11th, 1964, mandela and all but one of the rivonia defendants are convicted of treason. the sentence will be handed down the following day. >> right up till the end, nobody knew whether it was going to be the death sentence or life imprisonment. >> reporter: mandela and the others are prepared, if necessary, to give the last full measure. >> if he was to die, he would die like a -- he called it like a man. >> we were mentally prepared for the worst. >> reporter: mandela and the others will not face the gallows. instead of death, they are given life sentences in a maximum-security prison located just off cape town on the desolate robin island. >> we were sent to robin island so that our people would forget us and history would put a shroud of silence over our existence. almost a denial that we existed. >> reporter: coming, mandela finds himself on the island

prison from which there is little hope he'll ever leave. >> you're supposed to die in here. i take prilosec otc each morning for my frequent heartburn. because you can't beat zero heartburn. woo hoo! [ male announcer ] prilosec otc is the number one doctor recommended frequent heartburn medicine for 8 straight years. one pill each morning. 24 hours. zero heartburn. you're talking to the guy who hasn't approved a new stapler purchase in three years. but then i saw the new windows tablet, with a real keyboard, usb port, and full office. it's a tablet that works for work. plus, it's got apps and games, for after hours, of course. compared to an ipad -- way more value. these tablets are such a steal; i couldn't find a reason not to buy them. ♪ honestly, i wanna see you be brave ♪ the day building a play set begins with a surprise twinge of back pain...

and a choice. take up to 4 advil in a day or 2 aleve for all day relief. [ male announcer ] that's handy. ♪ okay, who helps you focus on your recovery? yo, yo, yo. aflac. wow. [ under his breath ] that was horrible. pays you cash when you're sick or hurt? [ japanese accent ] aflac. love it. [ under his breath ] hate it. helps you focus on getting back to normal? [ as a southern belle ] aflac. [ as a cowboy ] aflac. [ sassily ] aflac. uh huh. [ under his breath ] i am so fired. you're on in 5, duck. [ male announcer ] when you're sick or hurt, aflac pays you cash. find out more at aflac.com. [ male announcer ] when you're sick or hurt, aflac pays you cash. before using her new bank of america credit card, which rewards her for responsibly managing her card balance. before receiving $25 toward her balance each quarter for making more than her minimum payment on time each month. tracey got the bankamericard better balance rewards credit card, which fits nicely with everything else in life

she has to balance. that's the benefit of responsibility. apply online or visit a bank of america near you. it is june 1964. mandela and his codefendants in the rivonia trial had avoided

the death sentence. instead they are bound for robin island. >> an island prison. when i came to jail and when i'm leaving jail. mandela, when he came to jail. there was no date of release. you're supposed to die in jail. >> reporter: robin island, a slab of rock just off the coast of cape town, south africa. mandela, now known as prisoner 46664 is placed in a separate cell block with other political prisoners. >> unlike the rest of the prison, this section, the prisoners had individual cells. each cell was about 7 x 7'6". all you were given was a mat. >> the blankets were very thin. i could see you through. >> no bench. no stool. no bed.

the food was bare survival minimum. >> reporter: when not confined to his cell, mandela joins the other political prisoners in manual labor. >> it's a very difficult work force. none of us had ever done this work before. every day there were blisters and bleeding hands. >> reporter: it isn't long before mandela is singled out by the authorities. >> mandela was called and offered exemption from work, better clothing, food, et cetera. he refused. as he always said, a leader won't accept things that his followers don't have. >> reporter: for any prison, contact with the outside world is a sustaining source of hope. mandela is no exception. the warden know this, too, and go to great lengths to hinder the correspondence with families. >> you would allow one letter of 500 words every six months, and your letters were censored. >> reporter: mandela composes letters to his beloved wife, winnie.

>> they had a baueautiful correspondence. he wrote love letters to her all those years. they're heart wremplging and moving. >> reporter: in addition to wife and mother, mandela sees another role for winnie. >> when nelson went to prison, winnie, in effect, became his proxy. he wanted her to be out there on the battlefronts protesting. he wanted her to be a symbol of his incarceration. and she became a very fiery symbol of nelson mandela. >> i never lose hope and my people shall never lose hope. in fact, we expect that the work will go on. >> reporter: but winnie finds herself under constant harassment by the government. >> winnie and the family were under police -- 24-hour police surveillance. it must have been very tough on the family financially, emotionally and so on. but winnie stayed very, very loyal wife. and she went to robben island.

she kept man ldela alive and we. >> reporter: and those visits were limited to one every six months and for only 30 minutes each are also closely regulated and watched. >> all you saw was your faces and a warden standing behind ready to cut off your visit if you began to discuss anything outside of family issues. >> reporter: alone in his cell, mandela must cope with the loss of his mother who dies in 1968. even more devastating news comes in july 1969 when he received word that his eldest son, 25-year-old it willtembe, had da car accident. >> you're informed with that feeling, your son is dead, your mother is dead. >> reporter: as devastating as the losses are, mandela does not let them interfere with his leadership role within the prison. with the vigor he has always

exhibited, mandela champions for prisoners' rights. slowly life begins to improve on robben island. >> they got better food. they didn't have to work as hard. they were able to be in contact with the world. they got books and newspapers. >> reporter: his image, his words, even his name is banned in south africa. the government had hoped mandela and his codefendants on robben island would fade from the collective consciousness of those on the mainland. in reality, something else was happening entirely. mandela is far from forgotten. he is, in fact, becoming synonymous with the struggle. when we return, the world is taking notice, and a new generation of south africans is growing more disaffected by oppression at the hands of apartheid. [ male announcer ] introducing red lobster's seafood bakes.

combinations of your favorite seafood from lobster to crab, shrimp and mussels in a savory broth. try one today, and sea food differently. now, try seven lunch choices at $7.99. sandwiches, salads and more. [ male announcer ] your eyes. even at a distance of 10 miles... the length of 146 football fields... they can see the light of a single candle. your eyes are amazing. look after them with centrum silver. multivitamins with lutein and vitamins a, c, and e to support healthy eyes and packed with key nutrients to support your heart and brain, too. centrum silver. for the most amazing parts of you. [ male announcer ] this december, experience the gift of exacting precision and some of the best offers of the year [ ding! ] at the lexus december to remember sales event. this is the pursuit of perfection.

add brand new belongings from nationwide insurance and we'll replace stolen or destroyed items with brand-new versions. we put members first. join the nation. ♪ nationwide is on your side ♪ i have a big meeting when we land, but i am so stuffed up, i can't rest. [ male announcer ] nyquil cold and flu liquid gels don't unstuff your nose. they don't? alka seltzer plus night fights your worst cold symptoms, plus has a decongestant. [ inhales deeply ] oh. what a relief it is.

this is "headliners "headliners & legends." once again, lester holt. >> after more than a decade in prison, nelson mandela rose to the pinnacle of leadership and was the anti-apartheid symbol. his arrest and imprisonment had done little to diminish his image as a freedom fighter. as his fight continued behind bars, he discovered that his name was far from forgotten. it was becoming a rallying cry for those in south africa and indeed the world who were seeking both an end to the rule of apartheid and mandela's freedom. >> reporter: it is 1976, and the harsh realities of prison life are slowly beginning to ease. mandela cultivates not only a garden in the courtyard but also relationships with the warders.

>> it taught him that he could eventually win over those guards, and that gave him confidence that he could do it on the outside. >> reporter: while mandela is achieving small victories in prison, the government is coming down hard on those continuing to struggle on the outside. including winnie mandela. >> winnie emerged in the darkest days of repression. as this voice of rebellion and standing up. >> reporter: but winnie pays a price for being that voice of rebellion. the police often raid her home, and she is frequently held in detention without being charged with crimes. there is also a growing tension among the youth of south africa, still straining under the shackles of apartheid. the government creates a new system of education. they force classes to be taught in aftrikans. the decision will prove disastrous.

>> i was busy in my consulting rooms early morning of june the 16th, 1976. when i heard this hum, like the hum of bees. >> reporter: in the johannesburg township of soweto, students are marching against the new education measures. >> this is illegal. >> reporter: police are sent to quell the protests. they open fire on the students. >> from then on, soweto began to burn. >> reporter: news of the uprising spreads quickly throughout the country, as do other protests and riots. >> south africa was aflame. there was a struggle for liberation, for freedom that this government could not control. >> the soweto uprising of 1976 was a privatal moment in south

african history, and mandela realize it had. >> reporter: in prison mandela reads about and is encouraged by the uprising. >> all of the work that he had done for all of these years was actually now bearing fruit, and that there was a revolutionary environment in south africa. >> reporter: outside south africa's borders, the plight of those suffering at the hands of apartheid does not go unnoticed. >> i think every movement of some consequence evolves into the human personification and embodiment of some figure. >> reporter: for the anti-apartheid movement, it was clear who that figure should be. >> they took a position that we're going to focus on mandela because we needed to single out a symbol of the struggle. >> reporter: the world is quick to adopt the free mandela campaign. >> to hear of this figure and the sacrifice that he was making with his imprisonment was a motivating force. >> reporter: international bodies condemn the rule of apartheid. foreign investment is pulled

from south africa. and mass rallies are held throughout the world on mandela's behalf. >> the fact of the matter is that apartheid is wrong. >> the free mandela campaign became the widest public campaign in the world. >> free mandela! >> free mandela! >> say free mandela! >> free mandela! >> reporter: all the while, within south africa's borders, the armed struggle continues. during all this, the government transfers mandela from robben island to a prison on the mainland in march 1982. mandela, isolated from his comra comrade, sees an opportunity. >> he puts out feelers to say, i've entertained some visitors from the government and talk about how we have a mutual government or how we end apartheid or how we have democratic elections. >> reporter: the negotiations

begin in secret. the government does not want it publicly known that they are speaking with the enemy. mandela by not consulting with the anc leadership nknows they can disavow them if the negotiations go poorly. it is a risk he must take. >> the reason he made that decision is because he realized somebody had to start doing something. >> reporter: in 1988 the 70-year-old mandela is moved to yet another prison outside cape town. >> he's sent to another prison which is like a country club compared to where he had been before. >> reporter: negotiations continue, and slowly other prisoners are released. including mandela's friend and mentor, walter susulu in october 1989. >> there was this sense that mandela would be getting out of jail, and people were generally excited. you could feel it in the air. >> reporter: to the majority of black south africans, mandela's release and all that it represents is what they have spent nearly 30 years hoping for, fighting for, dying for. as that buildup reaches its

crescendo, the south african government wonders what sort of man will emerge. >> in their minds, he was an old man. he was hopelessly out of touch, and part of the thinking when they did release him was that there would be a leadership conflict within the anc. >> reporter: the public waits with bated breath. then this announcement on february 10th, 1990. >> mr. nelson mandela will be released from the prison on sunday, the 11th of february, at about 3:00 p.m. >> reporter: the a in h -- anc has its own concerns about what they will find in a freed mandela. >> some feel maybe we have built this man up and put him on such a high pedestal that if and when he's released, we may find him such a disappointment. >> reporter: february 11th, 1990, after 27 years in prison, the questions regarding the hopes and dreams of a nation

will be addressed. >> and this crowd's just going wild. >> there's mr. mandela, a free man, taking his first steps into a new south africa. >> this man walking out of prison who seemed unbowed, who still seemed heroic, who seemed optimistic. >> that is the man who the world has been waiting to see. his first public appearance in nearly three decades. >> the whole country went bananas. i mean, it just went crazy. >> joy, exhilaration, the jubilation in the streets, people tcrying, people dancing. >> we thought, this is a true cause for optimism. here's a true and great leader. it was a very inspiring moment for millions and millions of people. >> viva mandela! viva! >> banks of people along the route in cape town in all colors there to welcome his release. >> we've never seen anything

like it before and probably never will again. >> reporter: mandela and his entourage arrive at city hall in cape town. thousands have gathered to see mandela and hear his first public words in almost three decades. >> and the whole world held its breath. so did we in south africa. what will be the first words that mr. mandela is going to say? >> i bid you all in the name of peace, democracy and freedom for all! i stand here before you not as a prophet but as a humble servant for you, the people. >> we really felt that this was a new beginning, a new dawn, a

new day. >> reporter: nelson mandela, after 27 years in prison, is a free man, tree free to lead hisy and his people into a new future. but that future is still uncertain. [ male announcer ] here's a question for you: where does the united states get most of its energy? is it africa? the middle east? canada? or the u.s.? the answer is... the u.s. ♪ most of america's energy comes from right here at home. take the energy quiz. energy lives here. i'm bethand i'm michelle. and we own the paper cottage. it's a stationery and gifts store. anything we purchase for the paper cottage goes on our ink card. so you can manage your business expenses and access them online

instantly with the game changing app from ink. we didn't get into business to spend time managing receipts, that's why we have ink. we like being in business because we like being creative, we like interacting with people. so you have time to focus on the things you love. ink from chase. so you can. [ coughs ] ♪ [ male announcer ] you can't let a cold keep you up tonight. vicks nyquil -- powerful nighttime 6-symptom cold & flu relief. ♪ and you work hard to get to the next level. it feels good when you reach point b,

but you're not done. for you, "b" is not the end. capella university will take you further, because our competency-based curriculum gives you skills you can apply immediately, to move your career forward. to your point "c." capella university. start your journey at capella.edu.

♪ [ male announcer ] laura's heart attack didn't come with a warning. today her doctor has her on a bayer aspirin regimen to help reduce the risk of another one. if you've had a heart attack, be sure to talk to your doctor before you begin an aspirin regimen. north korea fraeed american citizen merrill newman. the korean war veteran was visiting north korea as a tourist and was taken into custody in pyongyang on october 26th. newman was accused of hostile acts against the country. north korea says he was released because he apologized for his alleged crimes and because of his age and medical condition. this as vice president biden is visiting neighboring south korea. now back to our special.

1990. after 27 years in prison, 71-year-old nelson mandela is a free man. >> yes! >> reporter: he must now adapt to a world completely changed from when he went to prison. there are also questions about the man himself. >> when he emerged from prison, i think there was great tension within the anc. yes, he was the symbol of the anc. yes, he was this great mass leader, but nobody really knew who had not been in prison with him what his capacity was. would he really be able to lead? >> reporter: mandela seeks to move the nation forward together. >> to come out of prison with so very little bitterness and be able to concile warring afrikaners from the right and the black left. >> reporter: but mandela's desire for reconciliation among

the people does not make the reconciling of political differences any smoother. with the lifting of a ban of political organizations like the anc and the release of political prisoners such as mandela, the government of south africa kb t commits itself to change and a new chorus of the country must be charted. >> they set out in a filmsy little rowboat to cross this ocean, and there was no turning back. >> reporter: the various political factions must go about the difficult task of dismanltsidismanlts i dismantling the rule of apartheid and incorporating all citizens into the process. >> throughout the negotiating process, it was almost a touch and go situation when it could quite easily have crumbled. >> reporter: mandela's main counterpart in the negotiations is f.w. de klerk. >> the relationship was never a

comfortable one. >> the anc has not said itself what it defined as the armed struggle. >> mandela never liked de klerk. he thought he was a slippery eel. >> it must be clear that we are not going with him on this matter. he can do what he likes. >> reporter: for their efforts and despite their differences, the two are awarded the nobel prize for peace. for mandela, the difficulties do not end at the negotiating table. his relationship with winnie is severely strained. >> he had kept this memory of her alive all the time, that he was in prison. and when he came out, he found that she was a different person. >> reporter: winnie's struggles go beyond their troubles. including a murder for her involvement, winnie is kiconvicd of kidnapping but serves no prison time. >> the struggle is a very, very

vicious terrain. so many people cracked under the weight of repression. winnie, i believe, has in a certain sense been one of those victims. >> reporter: at first mandela stands by his wife, but eventually a strain on the relationship becomes too much. >> my love for her remains undiminished. however, we have mutually agreed that a separation would be best for each one of us. >> the irony, i think, is that in some ways he was more alone when he left prison than he had been when he was in prison. it was a very, very difficult time for him. >> reporter: it is a difficult time for the country as well. violence on all sides continues. there are deadly clashes between various black factions. and the white right wing goes to great lengths to disrupt the negotiations.

>> mandela really believed the country was potentially on the brink of civil war. >> reporter: the violence peaks on easter sunday 1993 when a high-ranking anc member is shot outside his home by a white right-wing polish immigrant. >> there was uproar in the country. riots. >> reporter: the country finds itself in a moment of crisis. de klerk and the government are unable to keep the peace. there was only one man who could pull the nation back from the abyss. mandela addresses the country on national television. >> tonight why i'm reaching out to every single south african, black and white, now is the time for all south africans to stand together. >> only he could control the

country in a crisis. and effectively, he was president from then on. de klerk was eclipsed. >> reporter: negotiations proceed, building towards a momentous event. >> the first time they were called for dignity was on the 7th of april, 1994. >> reporter: for the first time in its almost 400-year history, south africans from all races will be allowed to vote. >> april 27th arrived with a huge question mark, whether the elections will be held in a peaceful atmosphere or whether violence was going to mar and scar the region. but it came and was just a peaceful day. miles and miles of people standing, black and white, were standing, waiting. >> reporter: the voting takes

four days. and to nobody's surprise, mandela's party, the anc, wins a landslide victory. . >> today we celebrate, not the victory of a party, but a victory from all of the people of south africa. >> mandela is set to become the first black president of south africa. the inauguration comes on a sparkling day in may, 1994. >> will you please raise your right hand and say, so help me god. >> so help me god. >> and i looked at my children i felt life had been worthwhile. >> the newly installed president mandela face is a difficult road ahead. >> we are now ready to begin the great task of building our

country. >> but mandela has no blueprint to guide him in building that country. >> he became the first president, where everything he did was like walking in sand on a virgin beach. >> coming up, mandela takes the helm of a new united south africa. >> and a beloved father figure. honestly, i'm a little old fashioned. i love chalk and erasers. but change is coming.

all my students have the brand new surface. it has the new windows and comes with office, has a real keyboard, so they can do real work. they can use bing smartsearch to find anything in the world... or last night's assignment. and the battery lasts and lasts, so after school they can skype, play games, and my favorite...do homework. change is looking pretty good after all. ♪ when you don't have the time, there's new crest 3d white 1 hour express whitestrips. removes years of stains in just 1 hour. whitening without the wait. now get the best 3d white deal of the year at selected retailers. now get the best 3d white deal of the year

it is a bright new dawn for south africa and its people. nelson mandela after 27 years in prison, four years of hard negotiations, and the nation's first truly democratic elections has been sworn in as the first black president of south africa. he creates an inclusive government to guide the nation through the growing pains of a post-apartheid era. >> a government of national unity. in which the old regime, led by former president, f.w. de klerk was part of the cabinet. he was a deputy president. >> for his part, mandela takes a less hands-on, more symbolic roll as president. >> he was to the country a beloved father figure. >> as the the father figure, mandela knows he must once again lead by example. >> i think, in south africa,

given our tortured history was very important. mr. mandela played a pivotal role in that process. >> we are one country. we are one people. >> he realized that afrikaner passions were intense. they felt they lost their country. and i think he cared about them. he showed genuine empathy. >> mandela reaches out to the afrikaner community. he has tea with the wives of former apartheid leaders. he visits monuments that celebrate afrikaner history. in 1995, south africa hosts the rugby world cup. >> rugby was the religion of the mainly white africaners. >> mandela walks on to the pitch sporting the team jersey to show his solidarity and support.

far from forgetting the past, mandela wants to form a permanent record of the apartheid era, one which does not alienate sections of the population nor assign blame. he creates truth and reconciliation commission, as a way for the nation to move forward from its tortured past. >> he thought there would be a catharsis for the country for both white and black. the chairman of the commission is archbishop desmond tutu, the spiritual leader of black south africans had been a source of hope during apartheid's darkest days. the process allows for those who lived under apartheid and those who perpetuated it to come forward and speak of their experiences. black and white, oppressor, and o oppressed. >> the truth about the past. starting to come up. >> the truth about the past is often painful, difficult to

speak. maybe even more difficult to hear. [ indiscernible ] >> i believe it made a contribution in preventing us from every going into a denial of our past. ♪ ♪ >> while president, mandela meets a kind, brilliant, wonderful woman. when they met he realized this is a great partner for me. >> they marry on july 18th, 1998. it is mandela's 80th birthday. >> from the start of his presidency, mandela maintained he would serve one term in office. in 1999, after five years as the nation's first black president, he holds true to his promise. >> so many others have remained

in power, until they have been overthrown in coups or they have died and gone out feet first. mandela retired at the height of his popularity. >> mandela feels it is not only in his best interest, butten the best interest of the young nation as well. >> he wanted to set an example -- anc leaders should not remain in power as other african leaders have done. you must have rotating government. >> in retirement, mandela focuses the bulk of his efforts on the need of south africa's children and also the growing aids crisis. for mandela as for an ever-growing percentage of south africans, the epidemic hits close to home. on january 6th, 2005, his last surviving son, dies from the disease at age 54. >> it made people take his commitment more seriously. they realize if he too had been deeply affected by it. for the sake of africa and the

world, we must act and act now. at 86, mandela plans to scale back on his public appearances. >> i am now reteariiring from retiring. and this is for real. over the years he is celebrated on milestone occasions. >> i think mandela has given us a legacy to treasure. but with it comes a challenge. what are you going to do to make this country and this nation a united nation? >> around the world, the icons of the century, and they loved as a man of peace and reconciliation. mandela's legacy will be forever. and he will be the george washington of the new south africa. to that extent, we -- he will

never die. >> i would like it to be said that here lies a man who has done his duty. ♪ ♪ >> nelson mandela's life was one of great sacrifice and great suffering. but ultimately, the legacy he leaves behind for fellow south africans and the world is one of great triumphs likely to be remembered and revered for centuries to come. that's all for this edition of "headliners and legends" i'm lester holt. thank you for watching. ♪ ♪ >> no! [